一种模拟退火伪并行遗传算法

借鉴模拟退火算法的局部搜索能力,结合并行计算的思想设计了一种采用模拟退火机制的实数编码自适应交叉、全概率变异伪并行遗传算法,最后用这种方法对典型的多峰值函数求极值,并和基本遗传算法进行比较,结果表明:该算法具有较强的全局搜索能力和局部搜索能力,能够更有效地克服早熟收敛问题。     

Network disconnection problems in a centralized network

We consider three network disconnection problems in a centralized network where a source node provides service to the other nodes, called demand nodes. In network disconnection problems, each demand node gets a certain benefit when connected to a source node and a network attacker destroys edges to prevent demand nodes from achieving benefits. As destroying edges incurs expenses, an attacker considers the following three different strategies. The first is to maximize the sum of benefits of the disconnected nodes while keeping the total edge destruction cost no more than a given budget. The second is to minimize the total destruction cost needed to make a certain amount of benefits not accomplished. The last is to minimize the ratio of the total destruction cost to the benefits not accomplished. In this paper, we develop exact algorithms to solve the above three problems. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

SPH算法在超高速碰撞数值模拟中的应用

采用大型动力学软件Ls-dyna中的SPH求解器,对球形弹丸超高速碰撞靶板的过程进行数值模拟。给出由于碰撞速度不同,而引起的不同的碎片云图像,以及不同的靶板破碎孔的尺寸。同时模拟了入射角度不同,而得到不同的超高速碰撞物理过程。初步分析结果表明数值模拟结果是合理的,较清晰地模拟了超高速碰撞下碎片云的生成、膨胀过程。另外,通过数值模拟结果与实验结果的比较分析,表明SPH方法得到的结果能描述相应的超高速碰撞现象。所以采用SPH算法针对超高速碰撞物理过程进行数值模拟是可行的。     

粗糙模糊C-均值算法及其在图像聚类中的应用

提出一种新的粗糙模糊C均值算法(RFCM),该算法基于粗糙集的上、下近似的概念改进了FCM的目标函数,从而改变了隶属度函数的分布,使得隶属度函数的分布更加合理,同时RFCM的时间复杂性比FCM更低。将RFCM用于图像的聚类,相对于FCM算法,图像的边缘更光滑,同时对初始隶属度矩阵敏感度更低。该算法具有较好的稳定性,是一种实用的算法。     

去调频FM-CW SAR距离维成像研究

调频连续波(FM-CW)合成孔径雷达因其体积小、重量轻、成本低及分辨率高等特点越来越受到关注。详细分析了去调频FM-CW SAR距离维成像过程,得到了FM-CW SAR残留视频相位在距离维傅立叶变换过程中被消除的有用结论;分析了影响距离维分辨率的因素,提出了改善FM-CW SAR距离分辨率,同时降低距离维采样率的方法。理论分析表明,去调频连续波SAR同样存在斜置现象,因此,还详细分析了FM-CW SAR斜置的产生以及去斜的方法,提出了包含去斜的距离维成像算法,为方位向更好的聚焦提供了条件。     

线-面传输线Taylor与Agrawal模型解的比较

基于Maxwell方程推导描述外电磁场对导线的耦合传输线模型有Taylor,Agrawal和Rachidi三种模型,每个耦合公式给出相同的传输线响应,但是它们之间又有细微的差别,Nucci和Rachidi通过数值方法验证在圆柱形雷电电磁场激励下这三种线-面传输线模型在负载终端具有相同的全电压解。本文采用解析的方法对线-面传输线Taylor模型和Agrawal模型进行研究,获得了这两个模型基于平面电磁波激励下的终端负载响应的解析解,证明了它们的解析解是相同的。也就是说,线-面传输线Taylor模型和Agrawal模型其实是对同一个解的不同描述。因此,在实际应用时,可以根据具体情况来选择不同的传输线模型进行求解。     

多传感器任务分派的快速启发式规划新算法

在多目标多传感器管理中经常采用的线性规划算法中,随着传感器个数和目标个数的增加,计算量会爆炸式增长,使得跟踪系统不能实时计算,为此,根据传感器管理中线性规划的特点,提出了一种快速启发式算法,考虑组合中的传感器个数将组合的分配效用转化为权重,递推分配权重最大的组合,逐步减小组合和目标的个数.证明了权重最大的组合分派能实现组合中的传感器的最大效用.仿真结果表明该算法在与采用线性规划方法的跟踪精度相当的情况下,能有效地减小计算量.     

改进的遗传算法在导弹火力分配中的应用

弹道导弹系统是一个非常复杂的系统,有其自身的特点,其造价昂贵,数量有限,发射点也很分散.因此,火力分配问题在弹道导弹射击中具有极为重要的地位.尤其对于常规战术弹道导弹,火力分配的合理与否将直接影响作战效果与战斗力的发挥.根据地地战术导弹的作战运用特点,建立了导弹火力分配的优化模型;详细介绍了一种改进的遗传算法,将其应用于火力分配优化模型的求解,通过算例比较,证明该改进算法更能有效快速地找到最优解.     

网络环境下的知识产权保护探索

网络技术的快速发展给知识产权的保护工作带来了前所未有的冲击和挑战。只有进一步提高全民族的创新精神和知识产权保护意识,同时通过扎实有效的工作,坚决遏制侵犯知识产权违法犯罪行为,才能真正增强全社会创造、管理、运用、维护知识产权的意识和能力,形成良好的网络环境下知识产权保护的长效机制。     

基于蚁群算法的舰艇编队多目标识别模型

现代海战中,舰艇编队面临的威胁目标复杂多样,正确识别目标是做出准确的军事决策的前提。基于蚁群算法的并行最优化特点,引入近邻函数,将目标识别问题转化为最优化聚类问题,提出了一种新的多目标识别算法。实验结果表明此方法是有效的,具有一定的军事现实意义。